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Divisional Patent Application, based on 
Canadian Application No* 2,389,969 and PCT/CA03/00909: 

"Noise Filtering Edge Detectors" 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The PCT/CA03/00909 patent appHcation describes the DSP MSP invention 
v^hich includes noise filters for digital filtering of a captured waveform shown in 
the Sec.2 of the SUMMARY OF THE INVENTION and the SecJ of the 
DESCRIPTION OF THE PREFERRED EMBODIMENT. 

This divisional application; defines invention of more detailed implementation 
of said noise filters, and represents fiarther development of circuits and methods 
described in the patent application PCT/CA03/00909- 

The noise filtering edge detectors (NFED) are directed to signal and data 
recovery in wireless, optical , or wireline transmission systems and measurement 
systems. 

2. Background Art 

Present waveform analyzers and serial data receivers use an analog fixint end 
for signal filtering, data recovery, and for a generation of data recovery sampling 
clock. 

Therefore more expensive bipolar or BICMOS technologies are needed to 
achieve sufficient performance, and said present designs have rather limited noise 
filtering capabilities and are able to cover only narrow application areas. 

Analog design problems are further compounded by lower supply voltages 
which cause insufficient voltage head-room in deep sub-micron IC's which are 
becoming dominant in today's and fixture electronics. 

There was a need for a digital method of signal analysis which will reduce cost 
and complexity by replacing said analog or BICMOS technologies with less 
expensive CMOS technologies, and will improve noise filtering and increase 
progranunability of data analysis algorithms and improve reliability of data 
recovery functions, 

SUMMARY OF THE INVENTION 
2, General components of the invention 

The NTED invention provides an implementation of programmable algorithms for 
noise filtering for a very wide range of low and high firequency wave-forms. 
The NFED comprises liie synchronous sequential processor (SSP) for real time 
capturing and processing of in-coming wave-form and the programmable 
computing unit (PCU) for controlling SSP operations and supporting adaptive 
noise filtering and edge detection algorithms (see also the Sec.2 of the 
SUMMARY OF THE INVENTION in the PCT/CA03/00909). 



SUMMARY OF THE INVENTION in the PCT/CA03/00909). 

The NFED comprises using a set of binary values as an edge mask which is 
compared with a set of captured binary values surrounding a bit of a captured 
waveform bufifer, in order to check if the captured bit represents an edge of the 
waveform. 

Said comparison comprises: 

• performing logical and/or arithmetic operations on particular bits of the edge 
mask and their counterparts from the waveform samples surrounding the 
particular bit of the waveform buffer; 

• Performing arithmetic and/or logical operations on the results of said 
operations, in order to estimate waveform's edge proximity figure (EPF); 

• Comparing the EPF with an edge threshold, in order to determine if the 
captured bit represents an edge of the waveform. 

The NFED further comprises modulating placement of detected rising and/or 
falling waveform edges by an edge modulating factor (EMF) calculated as a 
function of the EPF, were said function is controlled by an edge modulation 
control register (EMCR) which is preset by an external control unit. 

The NFED still further comprises displacing detected rising and/or falling 
waveform edges by a preset number of bits, in order to compensate for ISFs and/or 
other duty cycle distortions. 

The NFED invention further includes: 

• using the WFSC for incoming waveform registration and monitoring (see the 
Sec.2 of the SUMMARY OF THE INVENTION in the PCT/CA03/00909); 

• programmable waveform analysis and adaptive noise filtering algorithms; 

• edge mask registers for providing said edge masks used for detecting rising 
and/or falling waveform edges; 

• edge threshold registers for providing said edge thresholds used for detecting 
rising and/or falling waveform edges; 

• edge displacement registers for providing said edge displacement numbers 
used for shifting detected rising and/or falling edges by a prograrmnable 
number of bits of waveform processing registers; 

• filter control registers which control; said logical and/or arithmetic operations 
conducting the comparison of captured waveform bits with the edge mask, and 
said edge displacements in the processed waveforms; 

• using the PCU for calculating and loading said edge mask registers and/or said 
edge threshold registers and/or said edge displacement registers and/or said 
filter control registers; 

• using the PCU for controlling said calculations of the EMF by presetting the 
EMCR in accordance with adaptive noise filtering algorithms. 

• using the PCU for controlling and using the WFSC operations for 
implementing adaptive filters by controlling noise filtering edge detection 
stages of the SSP, 



DESCRIPTION OF THE PREFERRED EMBODIMENT 



The preferred embodiment implements the above defined general components of 
the NEED and is shown in FIG.5, FIG.6 and FIG.7- 

Said NEED comprises the multi-sampled phase (MSP) capturing of incoming 
wave-form intervals in specifically dedicated wave interval registers which are 
flirther rewritten to wave interval buffers (see the FIG,5 showing the wave 
registers 1 WR,2WR foUowed by the wave buffers 11 WB, 12WB, 21 WB, 22 WB). 
In order to provide all wave samples needed for the filtering edge detection along 
a whole wave buffer, the NFED invention includes rewriting: 

• the end part 2WR(R:(R-M+1) of the wave register 2WR, into the firont parts 
11WB(M:1),12WB(M:1) of the wave buffers 11WB,12WB; 

• the end part 1 WR(R:(R-M-M) of the wave register 1 WR, into the firont parts 
21 WB(M:1),22WB(M:1) of the wave buffers 21 WB,22WB. 

The preferred embodiment is based on the assumptions listed below: 

• the wave registers 1 WR and the 2 WR are 1 5bit registers (i.e. R=l 4); 

• the rising edge mask REM(M:0) and the falling edge mask FEM(M:0) are 8bit 
registers (i.e. M=7) and the PCU loads the same masks equal to 00001 1 1 1 to 
both mask registers; 

• the rising edge threshold RET is loaded with 01 10 (6 decimal), and the falling 
edge threshold PET is loaded with 0010 (2 decimal); 

The digital filter arithmometers 21DFA1/22DFA1/1 1DFA1/12DFA1 perform all 
the comparison functions, between the edge mask registers REM/FEM and the 
waveform buffers 21 WB/22WB/11 WB/12WB involving the edge threshold 
registers RET/FETj with the 3 basic operations which are further explained below. 
The first operation is performed on all the waveform bits and involves the edge 
mask bits as it is specified below: 

For every waveform's consecutive bit WB^^ the surrounding bits WBj,.^ , WBj..3 , 
WBk.2 , WBfe.i , WBk , WBk4, , WBfc+2 ^ WB^h-s are logically compared with the 
mask bits Bo , B^ ^ Bj , B3 , B4 , B5 , Bg , Bvi and the resulting 8bit binaay 

expression BEj,(7:0)is created as equal to; 

BE,(0) = (WB,^=Bo) . BE,(1) = (WB,.3-Bi) , BE,(2) = (WB,.2=B,) , 
BE,(3) = (WB,.,=B3) , BE,(4) = (WB,=B4) , BE,(5) - (WB,_,=Bs) , 
BE,(6) - (WB,^,=B,) , BE,(7) = (WB,^3=B,) . 

The second operation adds arithmetically all the bits of the binary expression 
BEk(7:0) and the resulting edge proximity figure EPF|, is calculated as equal to 
EPF,== BE,(0) + BE,(1) H- BEk(2) + BE,(3) + BE,(4) + BE,(5) + BEfc(6) + BEk(7) 
which shall amount to a 0 - 8 decimal number. 
The third operation performs functions explained below: 

• The verification is made if the EPFj, indicates a rising edge condition by 
exceeding the content of the rising edge threshold RET(T:0), Consequent 
detection of the EPE^ > RET = 6 condition, sets to level = 1 the corresponding 
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DFRlk bit of the DFRl and all the remaining bits of the present DFRl until a 
foilin g edge is detected as it explained below. 

• The verification is made if the EPF^ indicates a felling edge condition by being 
smaller than the content of the falling edge threshold FET(T:0). Consequent 
detection of the EPFk < RET = 2 condition, sets to level = 0 the corresponding 
DFRl}, bit of the DFRl and all the remaining bits of the present DFRl unless a 
rising edge is detected as it explained above. 

In order to carry the same level from the last bit of the previous phase DFRl into 
the following bits of the present phase cHgital filter register2 (DFR2), the last bit 
DFRl(R) of the previous DFRl is always rewritten into the carry bit DFRl(C) of 
the present DFRl and is used by the digital filter arithmometer2 (DFRA2) to fill 
firont bits of the DFR2 with the same level as the last bit of the previous phase 
DFRl. 

The digital filter arithmometers 21DFA2/22DFA2/1 1DFA2/12DFA2 perform; the 
inter-phase continuation of filling &ont bits of the present phase register in 
accordance with the level set in the last bit of the previous phase, followed by said 
edge displacement which compensates for duty cycle distortions due to ISIs, etc.. 
The edge displacement comprises the 3 basic operations described below. 

• Any DFRl rising edge, indicated by a level 0 to 1 transition, is shifted left by a 
number of bits specified by a content of the rising edge displacement register 
(REDG3:0)) loaded by the PCU in accordance with its filtering algorithms. 

• Any DFRl falling edge, mdicated by a level 1 to 0 transition, is shifted left by 
a number of bits specified by a content of the falling edge displacement 
register (FED(D:0)) loaded by the PCU in accordance with its filtering 
algorithms. 

• In order to propagate said displacement operations firom the present phase to 
the previous pihase; the propagated sign of the edge bit (DFR2(Sp)) and the 
propagated bits (DFR2(Dp:0)), are calculated by the DFA2 and are written 
down into the DFR2 extension DFR2(Sp,Dp:0). 

In order to prope^ate said displacement operations from the next phase DFR2 into 
end bits of the present phase digital filter registers (DFR3); the propagated sign of 
the edge bit and the propagated displaced bits DFR2(Sp,Dp:0) from the next 
phase, are used by the digital filter arithmometers (DFRA3) to fiill end bits of the 
digital filter registers (DFR3) with the correctly displaced bits propagated form 
the next phase to the present phase. 

As it is shown in iJie FIG,5, FIG.6, FIG.7; all the timing and circuits for any 
further waveform processing can remain similar as shown in the 
PCT/CA03/00909 application with the differences based on increasing clock 
numbers by 3 starting from the Clk2; i-e, the lClk2 shall be rqplacedby the IClkS, 
and so on. 
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FIG.5 Wave Capturing including Edge Regions (WCER) 
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FIG.6 Sequential Clocks Generation for the NrED(SCG NFED) 
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FIG.7 Noise Filtering Edge Detectors (NFE^) 
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